#include <stdio.h>

#define SIZE 5005
unsigned char opt[2][SIZE];
char str[SIZE];

int min(int a, int b)
{
	return a>b?b:a;
}

int main (int argc, const char * argv[]) {
    int N;
	int i,j;
	for (i=N-1; i>=0; i--) {
		for (j=i+1; j<N; j++) {
			if (str[i]==str[j])	opt[0][j] = opt[1][j-1];
			else opt[0][j] = min(opt[1][j], opt[0][j-1]) + 1;
		}
		for (j=i+1; j<N; j++) opt[1][j] = opt[0][j];
	}
	scanf("%d %s",&N, str);
	printf("%d\n",opt[1][N-1]);
    return 0;
}